Polynomial perception of exponential growth
نویسندگان
چکیده
منابع مشابه
Polynomial versus exponential growth in repetition-free binary words
It is known that the number of overlap-free binary words of length n grows polynomially, while the number of cubefree binary words grows exponentially. We show that the dividing line between polynomial and exponential growth is 73 . More precisely, there are only polynomially many binary words of length n that avoid 7 3 -powers, but there are exponentially many binary words of length n that avo...
متن کاملThe Polynomial - Exponential Equation
We solve the equation of the title for q = 3 and, partially, for q = 2. These are the only prime values of q for which there exist integer solutions. Our arguments are based upon off-diagonal Padé approximation to the binomial function.
متن کاملSparse Polynomial Exponential Sums
(1.2) f(x) = a1x k1 + · · ·+ arx with 0 < k1 < k2 < · · · < kr. We assume always that the content of f , (a1, a2, . . . , ar), is relatively prime to the modulus q. Let d = d(f) = kr denote the degree of f and for any prime p let dp(f) denote the degree of f read modulo p. A fundamental problem is to determine whether there exists an absolute constant C such that for an arbitrary positive integ...
متن کاملCharacters of Exponential-polynomial Modules
One may construct, for any function on the integers, an irreducible module of level zero for affine sl(2), using the values of the function as structure constants. The modules constructed using exponential-polynomial functions parameterise the irreducible objects of the category Õ of Chari with finite-dimensional homogeneous components. In this work, an expression for the formal character of su...
متن کاملSome tight polynomial-exponential lower bounds for an exponential function
This note is devoted to new sharp lower bounds for exp(x). We first introduce and study a new lower bound defined with polynomial of degree 2 and exponential (or hyperbolic) functions. Then we propose two improvements of this lower bound by using two different approaches; the first approach consists in adding well-chosen polynomial term to it, whereas the second approach aims to transform it fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Perception & Psychophysics
سال: 1977
ISSN: 0031-5117,1532-5962
DOI: 10.3758/bf03198726